منابع مشابه
Fast Convolution
We present a very simple and fast algorithm to compute the convolution of an arbitrary sequence x with a sequence of a specific type, a. The sequence a is any linear combination of polynomials, exponentials and trigonometric terms. The number of steps for computing the convolution depends on a certain complexity of a and not on its length, thus making it feasible to convolve a sequence with ver...
متن کاملFast and Oblivious Convolution Quadrature
We give an algorithm to compute N steps of a convolution quadrature approximation to a continuous temporal convolution using only O(N logN) multiplications and O(logN) active memory. The method does not require evaluations of the convolution kernel, but instead O(logN) evaluations of its Laplace transform, which is assumed sectorial. The algorithm can be used for the stable numerical solution w...
متن کاملFast Convolution and Fast Fourier Transform under Interval Uncertainty
Convolution y(t) = ∫ a(t − s) · x(s) ds is one of the main techniques in digital signal processing. A straightforward computation of the convolution y(t) requires O(n) steps, where n is the number of observations x(t0), . . . , x(tn−1). It is well known that by using the Fast Fourier Transform (FFT) algorithm, we can compute convolution much faster, with computation time O(n · log(n)). In pract...
متن کاملA Note on Fast Cyclic Convolution
This note presents a new algorithm for computing the cyclic convolution of two vectors over a commutative ring. The algorithm requires n(nj+l) •.. (n^+l)^^ multiplications for the convolution of two n-vectors, where n = n^...n^ is a factorization of n into factors which are pairwise relatively prime.
متن کاملFast Perceptual Convolution for Room Reverberation
The FIR-based reverberators, which convolve the input sequence with an impulse response modelling the concert hall, have better quality compared to the IIR-based approach. However, the high computational complexity of the FIR-based reverberators limits the applicability to most cost-oriented system. This paper introduces a method that uses perceptual criterion to reduce the complexity of convol...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lietuvos matematikos rinkinys
سال: 2016
ISSN: 2335-898X,0132-2818
DOI: 10.15388/lmr.a.2016.18